Reconciliation of Approaches to the Construction of Canonical Extensions of Bounded Lattices

نویسندگان

  • ANDREW CRAIG
  • Tibor Katriňák
  • MIROSLAV HAVIAR
چکیده

We provide new insights into the relationship between different constructions of the canonical extension of a bounded lattice. This follows on from the recent construction of the canonical extension using Ploščica’s maximal partial maps into the two-element set by Craig, Haviar and Priestley (2012). We show how this complete lattice of maps is isomorphic to the stable sets of Urquhart’s representation and to the concept lattice of a specific context, and how to translate our construction to the original construction of Gehrke and Harding (2001). In addition, we identify the completely joinand completely meet-irreducible elements of the complete lattice of maximal partial maps.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Alternative approaches to obtain t-norms and t-conorms on bounded lattices

Triangular norms in the study of probabilistic metric spaces as a special kind of associative functions defined on the unit interval. These functions have found applications in many areas since then. In this study, we present new methods for constructing triangular norms and triangular conorms on an arbitrary bounded lattice under some constraints. Also, we give some illustrative examples for t...

متن کامل

Topological Duality and Lattice Expansions Part I: A Topological Construction of Canonical Extensions

The two main objectives of this paper are (a) to prove topological duality theorems for semilattices and bounded lattices, and (b) to show that the topological duality from (a) provides a construction of canonical extensions of bounded lattices. The paper is the first of two parts. The main objective of the sequel [MJ2] is to establish a characterization of lattice expansions, i.e., lattices wi...

متن کامل

Canonical Extensions and Profinite Completions of Semilattices and Lattices

Canonical extensions of (bounded) lattices have been extensively studied, and the basic existence and uniqueness theorems for these have been extended to general posets. This paper focuses on the intermediate class S∧ of (unital) meet semilattices. Any S ∈ S∧ embeds into the algebraic closure system Filt(Filt(S)). This iterated filter completion, denoted Filt(S), is a compact and ∨∧ -dense exte...

متن کامل

Macneille Completions and Canonical Extensions

Let V be a variety of monotone bounded lattice expansions, that is, bounded lattices endowed with additional operations, each of which is order preserving or reversing in each coordinate. We prove that if V is closed under MacNeille completions, then it is also closed under canonical extensions. As a corollary we show that in the case of Boolean algebras with operators, any such variety V is ge...

متن کامل

A Fresh Perspective on Canonical Extensions for Bounded Lattices

This paper presents a novel treatment of the canonical extension of a bounded lattice, in the spirit of the theory of natural dualities. At the level of objects, this can be achieved by exploiting the topological representation due to M. Ploščica, and the canonical extension can be obtained in the same manner as can be done in the distributive case by exploiting Priestley duality. To encompass ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012